"""
给你一个字符串 s（纯字母） 和一个字符规律 p（带有'.'和'*'），请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。
'.' 匹配任意单个字符
'*' 匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖 整个 字符串 s 的，而不是部分字符串
"""
"""
未完成。跳过
"""
# class Solution:
#     def isMatch(self, s: str, p: str) -> bool:
#         len_s = len(s)
#         len_p = len(p)
#         i = j = 0
#         tag = 0#标记跳出两层循环
#         while i <len_s:
#             while j < len_p:
#                 if p[j] ==".":
#                     i+=1    #s串向后移动一位
#                     j+=1    #p串向后移动一位
#                 elif p[j]=='*' and (j+1 < len_p and p[j+1] != '*'):
#                     i+=1
#                 elif p[j] == '*' and (j+1 < len_p and (j+1<len_s and p[j+1] == s[i+1])):
#                     i+=1
#                     j+=1
#                 elif p[j] == '*' and j == len_p-1:
#                     return True
#                 elif p[j]=='*'and j ==len_p-1:
#                     i += 1
#                 elif p[j] == s[i]:
#                     i+=1
#                     j+=1
#                     continue
#                 if len_p-1 == j or len_s-1 == i:
#                     tag = 1
#                     break
#             if tag ==1:
#                 break
#         if len(s[i:]) != 0 or len(p[j:]) != 0:
#             return False
#         else:
#             return True
# print(Solution().isMatch("ab",".*"))



